Air Haji Holidays from AU$874

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Air Haji holiday deals

Price found within the past 48 hours. Click for updated prices.
  • Restaurant
    19 Oct - 22 Oct

    Hotel O Padang City Center Near Pantai Padang Formerly Hotel Siti Nurbaya + Flight

    Padang
    2 nights
    3.0 star property
    Return • Bali (DPS) - Padang (PDG)
    DPS - PDG • 2 stops PDG - DPS • 2 stops
    AU$885
    AU$874
    per traveller
    found 23 hours ago
    Hotel O Padang City Center Near Pantai Padang Formerly Hotel Siti Nurbaya
  • Front of property
    19 Oct - 22 Oct

    Nyalo Beach Cottage + Flight

    Ampang Pulai
    2 nights
    2.0 star property
    6.0/10 - (1 review)
    Return • Bali (DPS) - Padang (PDG)
    DPS - PDG • 2 stops PDG - DPS • 2 stops
    AU$1,008
    AU$988
    per traveller
    found 23 hours ago
    Nyalo Beach Cottage
  • Deluxe Double Room
    19 Oct - 22 Oct

    Capital O 90643 Suri Guest House Syariah + Flight

    Padang
    2 nights
    2.5 star property
    Return • Bali (DPS) - Padang (PDG)
    DPS - PDG • 2 stops PDG - DPS • 2 stops
    AU$893
    AU$876
    per traveller
    found 23 hours ago
    Capital O 90643 Suri Guest House Syariah
  • Exterior
    19 Oct - 22 Oct

    Collection O Padang City Center Near Transmart Padang Formerly De Orchids + Flight

    Padang
    2 nights
    2.5 star property
    Return • Bali (DPS) - Padang (PDG)
    DPS - PDG • 2 stops PDG - DPS • 2 stops
    AU$893
    AU$879
    per traveller
    found 23 hours ago
    Collection O Padang City Center Near Transmart Padang Formerly De Orchids
  • Restaurant
    19 Oct - 22 Oct

    Fahira Hotel Syariah Padang + Flight

    Padang
    2 nights
    3.0 star property
    9.2/10 - Wonderful (5 reviews)
    "I was traveling in few places in Indonesia and during my trip I made three bookings for this hotel Fahira Hotel Syariah Padang in Padang, so it tells I was really satisfied and had no any reason to think any other hotel options in Padang. People in reception and breakfast room (not to forget cleaners etc.) were always smily and helpful. And they spoke good English. They were also helpful after I had one accident. During my different bookings I was staying in a few different types of rooms and..."
    Reviewed February 4, 2026
    Return • Bali (DPS) - Padang (PDG)
    DPS - PDG • 2 stops PDG - DPS • 2 stops
    AU$914
    AU$902
    per traveller
    found 23 hours ago
    Fahira Hotel Syariah Padang

Frequently Asked Questions

How much does an Air Haji holiday package cost?

Offering great value package deals from AU$874 on Expedia, you'll be surprised at how little a holiday to Air Haji costs! Our packages simplify travel planning and maximise your savings.

What are the cheapest months to go to Air Haji?

January, February and September are the best times to look for cheap Air Haji holiday packages. Travelling in quieter periods means you can generally find lower prices on flights and accommodation.

How many days is enough for Air Haji?

Generally, a handful of days is enough to see the top attractions during your Air Haji holiday. However, if you'd like to have some time to rest or go on day tours, think about extending your itinerary.

How to find the best Air Haji package deals?

Use Expedia's filters to help you find some fabulous Air Haji package deals. When you start your search, simply set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your escape for midweek, or browse for Air Haji package deals in the off-season. Switch up your travel dates and you may score even better discounts. As a rule of thumb, it's typically best to book your holiday package as soon as possible.

Is it cheaper to book an Air Haji holiday as a package?

Expedia holiday packages are designed to help you keep more cash in your pocket. Bundle your flight, hotel and car rental into one great-value price and you could save hundreds of dollars. You'll typically score a better deal than booking each component individually. And you'll still enjoy the flexibility to create a tailored Air Haji holiday by choosing your preferred accommodation type, airline and car class.

When to book a holiday package to Air Haji?

If you're planning a spur-of-the-moment Air Haji holiday, browse our last-minute deals that can be booked up to a week before you go. Prefer not to wait until the last minute? You can land sensational deals on your flights and hotels by booking well in advance.

How to plan a trip to Air Haji?

  1. Choose the right time to travel: Your schedule, preferred season and the type of weather you enjoy can all impact your decision on when to go to Air Haji.
  2. Budget wisely: Besides the cost of your accommodation, you should factor in other expenses. These include flights, transportation and food. Also, put aside a little extra for unexpected expenses that could crop up during your trip to Air Haji.
  3. Determine how many days away: Start by compiling a list of the activities and attractions you want to experience in Air Haji. Then, estimate how long you'll need at each, along with any travel time.
  4. Combine your hotel and flights: Awesome destination, check. Length of stay, check. Now all that's left is to find an Air Haji holiday package that brings all your bookings together.